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(57) Abstract 

In a system that includes: (a) a web server 
system (16) which stores dam ^ 
ments (16A) and viewer ^^tf^mi^on (16B). W 
bidding agents (30A, 30B, and 30Z) which submit 
bids to display advertisements in view-ops which 
have certain specifications, and (c) bid selection 
lofflc {16Q which decides which bid to accept for 
particular view-op. Wh«i « T^^P ^l^" 
cms whidi meets the specifications m a bid, the 
vlew-a> is further evaluated in temis of the com- 
parative effectiveness of the particular advertise- 
ments on each of the sites on which ^e advertise^ 
ment was previously displayed. Tie ftequen^ of 
die advcrtisatient is increased on sites diat have 
proved effective and decreased on sites that have 
a lower effectiveness. The parameters are consid- 
ered and evaluated on a real time basis to deter- 
mine if a particular advertisement should be dis- 
played in response to a particular vicw-^p. 
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1 Flftlfl Inventions 
6 connected to the Internet. 



7 



ft n il Irnronntl it***"* '"mention: 

Aor7R7 Q79 filed 1/22/97 entitled intemei 

u Advertising system- descnbes a system for presenting .,^^<„te 
3 3CCesswe...tesontHe,.ernet„.e.t.eWon.V..eWe«. Tt. P-ent nve^cn « 
: :„.prove.e.t„t.e,yst«ns,»«,.nU,ea.ve...nce<.pa.entap.,e.on 

'1 T,« HyperTe«T«ns..rPro.ooo, (HTTP, an. the Hyper Text Man< UpUr«uage 

: Z^L.ea — ,.ere.>Vone^t,s.canea..«.oaren,.eser«r. 

r:::.e.an,sn..re^.3n..a.ng..e.a.^— ^ 
^n.,nprov«,ngaave«ngma.eHa>.or«sp,aytov,ewe,.. ^^^^^ 
a.a«esyste.s..atp...ea...s.g.a.r.Uorwe..sn.^a^.^^^^ 

„ various web pages ha« iinKsto this centra, se^er. Wim soch an aoangement, 
: ::Iracce=sesapa...r'.e..page,acen.raisen.rproyiaesanaa«...n«nt 

23 that the Viewer sees on the web page. 

I Os.gstan.ar.HTTP,a«es,tisposs,t,.to,racK.,«napa.iou.r.^eraco.ses 
: l:s«ea„...,us«:sposs.etoco.p..aaa.a.asew.,ict,inessence.oy,aesa 
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, ..-.e.e...o...e..a.— ^^^^^^^^ 

, ^.s.es. T.eoapa«es,n.renUn.eWo.V..eWeMo.~.. 

5 particular types of viewers. 

, ^.^,™.ava.e.,o,sou^s,oc..n..e,— ona.«u.av,ewe..a.,s 
.„ 3V3.,a«ew.ena.eweracce.sesase.er. -^'^^^ ^'^'^"^2.^ 

:«.epa..,.a^.se.e.«.-,c.s.....w.e„apa^^^^^^^^^^ 
. .sesawebsite omer iofon.aUon such as *e eharactens.,=s o. the web 

:::::::: r..™,oe..cba.«.ss.e.a.e.^ 

lalssea. us..s.cbs...sa<.ve.se.ca„..e.a<...se.en.sb,e^^a 
: Laswebs.e<^o..eo..pb,0.0C3«o„o,.e.e»eM.eope.„.s,s.^ 

: le.e».-s„.pu.M..WPec.b^s..H,o.* s us,„. ..e.. 

,8 domain type Of the Viewer, etc. 

I ..e.se,sw.o.ses.cbp.o.ansvs.e.s™s.spe...aavance.«.e..e«..^ 

: .o.e«e.basea.ppn:,a>.e.a.e..c..e.a.s.ab,,sb.^ 
,3 a— .,(b,«^,n,on.a«cn.bicb.ecen.a,se™e.basl„i.saa.^»^ 

„ accessed by the vewer. and (d) o*er in.o™a«on ava,.ab>e to .be cen. 



26 as the time of day. 



SUBSTITUTE SHEET (RULE 26) 



PCTAJS99/29419 

wb 00/38074 



1 
2 
3 
4 
5 
6 
7 
8 
9 



T.e «-^«nced =o-pe„0,ng paten, application descrtbes a more complex 

system ,or providing advartsements tron. a cen.n.1 advertsing se^er .0 viewe. who 
access web sKes. .he system shown In the «fe«nced co-pendlng pa,em 
,pp„caUon the system evaluates. In real .me. bids subm«ed b, dWerent adve.«se. .n 
order .o de.ennlne which particular advertisement w«. be displayed .o a viewer. 

, The characeh^ics o, each opportunity to present an adver«,ement to a viewer (that 

,„ ,s tt,echaraCeHs.«o,whatlshereln.em,edav^-p) mdudes ln«,m,a«on such as 

„ .He charaCeHsUcsofU. par^cularweb page being accessed, me cha,3C.eH.«cs 

„ .be viewer Including demog^phlc ln,onna.^n about the v.ew«. and .n,om«tlon about 

13 o«ier Sites tNs Viewer has accessed in the past 

I *e ,nven«on shown In the .^.erenced co-pendlng application each advertiser 

p,ovldesoneormore-p«.posedblds-whichspecl^howmuch.headve,tlserlswi,.lng 

„ ,„pav,ord,sp,aylngapa,*cu,aradvertisementlnrasponsetoaview.pwl.hcer,a,n 

„ charaCeHsUcs. Bach pn>posed bid speol«es a price or amount that me adver«ser ,s 

„ willing to pay .or «,e opportun«y to display an adve,«sement (a, to a viewer who has a 

» par^cular set o, charactoris^cs and <b, on a web site and web page U,^ mee. a 

„ pa„ou.arse.ofcrte.a.Eachp,»posedbldcanbedependen.uponorre<,u,re 

,3 ,obesubm«.ea For example a bidder might spec«y that the f,rs. one thousand «mes 

„ .hen a vlew-op meeUng certain cH.eHa occurs, a b« o, «ve cents will be subm«ed, 

„ and each time mer^Her ma. a vlew-op mee«ng .he cn.eHa occurs a bid o, one cen. 

„ „i„besubmi«ed. The amoun. «d ,or a vie„-op can be dependen. on as man, crHena 
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, as the advertiser cares .0 spe*. Anomer examp.e . me. an advertiser miah. «d .en 

, and one cen. .or ^ san« .ew.p i. .he viewer had no. reoen«y visHed .he pe,«cu,ar 

. webpage. Ve.anc.herexa,np,eo.eparan,e.er«,a.cou>dbespec.f,edinap™posed 

3 hId IS *e ra» a. which viewers -clIcK- on an advert,sen,en. .0 ob«n n,ore Infonnaton 

, aPou,wha.isshownln.headvertise..ent The rate a. which viewers -Olck- on an 

, edver^semen. .0 access ano«,er sHe linKed .0 «,e adve,«sen.en. Is often referred .0 as 

. .he-c,,cK..hroughra.e-. The bidding parame.ers can be either simple or complex. 

'„ WKh *e sys.em shown m the co-pendlng application when a V,e,^P anses, ^ 
, . system evaluates ^ charaCehsUcs o. the vlew^P oompa^d the speciflcatlons o. 
„ proposedblds. Next, the t-d selection logic selects *e highest bid .Tom *e various 

14 is displayed. 



15 



,6 Q»tmman/ of t^ - P-^^*>"* invention. 

„ T.e present Invention is applicable to a system .ha. includes: ,a, a web sen«r system 

.s Which s.ores adve,.isemen.s in data bases, (b, bidding agents which submH bids to 

„ display advert-^ements in vle^s which have certain spec«ca«ons. and (c) 

„ seiec«onlogicwhichdecideswNchbldtoaccept*,reachpartlcu,arv,ew.p. Wimthe 

„ present InvenUon when a view-op occurs which meets the specif^ations In a bid. the 

, vlew^p is ^.rtherevaluated Interms Che comparaUve e«ecUveness of .he particular 

„ advertisement on each of the snes on which «,e advertisemen. was prev«usl, 

„ displayed. The feouencyc.«« advertisemen. is increased on el.es. hat have proved 

« effective and decreased on snes .ha. have a lower ef.««veness. The present 

« invention thus adds an addiVional parameter .ha. is considered and evalua.ed on a real 
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, ,oapa«ou,arv»w-op.™sa<.d»K,na,para™.r.aKesin.ocon.dera.on..e 

4 displayed. 

5 

6 p..^« na^rrintto" nrawlnas: 

7 Figure lis a prior art system diagram. 

, Bgu^s 2A and 2B are «ow diagrams Che operations o. .he prior ar. sye^n,. 
, Figure, 3A and 3B are flow diagrame of*e present invention. 



10 



„ p »r«on of a prnf— « »»«hndiment: 

desldin».end.ngpaten.ap.ica«onseda,n..^03.......ed.^J^^^^ 

,3 presentappiioation. The ahove reteren^ -pending appiicat^n is hereW 
. Lrpora.edhe.inW-erenoe,n«sen«re.V. ,n order to e«p,ain the pnn.p,esCh 
Jntin.en.on.as.n...edo,e.„h,ocKdiag.n,o..hep.orar.svste..sh^.n 

19 shown in Figures 2A and 2B. 

I Mertheopera«ono,theove,3,>p.orsysten,isdeso.hedw«h,e..ncetoP«ures1. 
: I .ndaB.hepre,errede™^,mento,.hepresentinven.ion.„.>edescHhed^ 

24 the bid selection logic 16C that is shown in Figure 1 . 



25 
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. .e,e.nce.oa«M.e.anaav..se.enO>oca»ao„anaave..„.«e^- 
3 ,e tHec.e„.we.^v^M1.aswHa...ncwn.n«.ea«a,a-cooK,e 

, browser11.tt.ecooKia11A.thewebs«e14and*ewebpage12are„,c 

,...<.e,p.aa.e. p. exa..e. c„e. .ro»seM . oou. be one . 
1— a»a:,a.e«e..«^....e..p,e.««oo..e.a,,,a 

..la.-N..=apeNa.«a.o.o..«.P»se..a^.a<.W.-.croso«Co^^^^^^^^ 
.3 .eanv..*e*oua.„.so,wa.a«asan<.we.pa,e,w«o.a.pan Wo^.. 

15 remote server. 

„ we.pa.e..n.uaesanK™....nce.a„a.en.a.en..o^cnaa— 
: ^Je™e,s..e.,e. Hac.«.e*..e. .owseM, ...P-a.-e. Pa. ...e 

..,nv^MO-aeea„a<We«.en«n.«....P™v.e..va.veK.o.we. 
„ .„.sv.e.ie. s.c.H™u.e,e.nce.a.,n.<.e.prea<.usean..eva. 

.»« .rf.t=hiise of viewer information 16B. ana 
■ , J . = ri^tabase of advertisements 1 6A. a database or vie 
2, includes a database of ,60 receives bids from bidding agents 

« selection logloiecn^ bid seiecon logic 16C receive 

1 30Ato30Zv.icbint.rnreceivein,onn.ionconcemingproposed«dsfrom.dn.. 
I .orpur^so.,.s.rationon,vtb.eiden«ca,biddingagents3<^A 30B 

: r SOZarespe.ricai.sbo.. Tbe reference number 30 .,i be used to refer to a 
: ^bidding agent. ,t sbouid be understood tbat .be svstem co.d inciude anv 
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, ,*,.,pe^.»«n,uc.sHou...«for^-cps.*P---c.a..ens««^ 
. Eac.b«n«a^nU30eva,u3.«eac.view.p.oae.ennlne„*eview.pn,e^^^ 
, ^e.aspec«e<.lnapa«co,arprop»e-«aa„di,son^.u*s.ou,at«b,a. 

Ea* tiaaing agent 30 evaluates a v«w.>P .spec, to one propesed .la to 
. <.tem,ine.a..s^.a.e— .Eacnp,opcsea«a,nc,uaesaas.ot 
, pa«n.e«.«.a.spec«,.nepar«o.,aM,peo,.ewer.a.,heaaver.,se,wants.o,eacn. 
.0 .c,exan,.e,aproppsea.an...spec«,*a..eaave.se.,s-n.»pavr,« 
„ „nU,o,U«oppo«.n»v».aceanaave.se.eo.onawe.pa.e«.ioMeacoess^ 

13 within the last week. 

','3 ,„,ene.a,meeys.n,lnc,udescne.,aa,ngagent30,oreacnpcoposea... BaC 

„ 3ave«se.wou,a^aveanasso.a.a.aa,n.a^nU0.o.eac.aaoan,pai.n«» 

„ 3ave.s..an.s.oconauc.. Aave.se. eu^» P™po.ea .0 ... a.o„a.a 

„ „..,n.a.e„.fo,eva,ua.>ona,a,ns.v,e„-ops. B,<.ina a.en. 30 can .e s,n..e 0, 

,0 .ia .= ae.e™,ne wNc. ehoo,a be eutn,«ea .0 .ne tld selectton .cg'. 16C. 

I WHenav,ew.pp«sen.sKse.0.e.wnenv.wer1Oacceesesa»ebpage11w«cH 

24 16 performs four operations: 

(1, ,t upaa.es me ;n,om,a.,on abou..t« ^ewer ma. Is in da.abase 16B. 
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1 (2) It sends information concerning the view-op to the bidding agents 30. The 

2 information sent includes information that the server system 16 received from 

3 browser 1 1 and infomiation in database 16B. Bidding agents 30 in turn decide 

4 which bids to submit to bid selection logic 16C. 

5 (3) It compares various bids received from bidding agents 30 in order to 

6 determine which advertisement to display. (As explained later, with the present 

7 invention, additional information is considered in order to determine which 

8 advertisement should be displayed) and 

9 (4) It sends the appropriate advertisement from data base 16A to browser 1 1 . 



10 

1 1 The operations performed by advertising web server system 16 are shown In Figures 

12 2A and 28. Figure 2A shows how server system 16 uses the information from cookie 

13 1 1 A to update the database of viewer information 1 68 to reflect the fact that this 

14 particular viewer has accessed this particular web page. The operations proceed as 

15 shown by blocks 201 to 203. Block 201 indicates that a viewer has selected web page 

16 12 and that the selected web page has been transmitted to the viewer's browser 1 1 . 

17 As indicated by block 202. web page 12 has an HTML reference to a file on server 

18 system 16 using conventional HTML techniques. Block 203 indicates that the server 

19 16 then obtains data from cookie 1 1 A to update the database of viewer infomiation 

20 16B. 

21 

22 When a viewer 10 accesses web page 12. which has an HTML reference to server 

23 system 16. the system determines which advertisement from database 16A to present 

24 to the viewer. The manner in which the system performs these operations is shown 

25 by block diagram 2B. For example, one advertiser might have submitted a proposed 

26 bid to bidding agent 30A which specified that he is willing to pay five cents for 

8 
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1 displaying an ad to a viewer who has accessed at least three financial oriented web 

2 sites within the last week. Another advertiser might have submitted a proposed bid to 

3 bidding agent 30B specifying that he is willing to pay six cents for displaying an 

4 advertisement to a viewer that has accessed at least three financial oriented web sites 

5 within the last five days. When a view-op occurs which is initiated by a viewer 10 who 

6 has accessed three financial oriented web sites in the last five days, bidding agents 

7 30A and 30B would determine that the particular view-op satisfies the criteria specified 

8 by both advertisers. Both bids would be submitted to bid selection logic 16C. and bid 

9 selection logic 1 6C would then select the highest bid. and the advertisement specified 
10 by that advertiser would be displayed to the viewer. The criteria specified by the 

1 advertisers may be much more complex and involve many more parameters than 

12 those given in the simple example spedfied above. However, notwithstanding the 

13 complexity of the proposed bids and the number of parameters specified in each 

14 proposed bid. the basic operations performed by bidding agents 30 and by bid 

15 selection logic 1 6C are as illustrated in the above simple example. 

16 

7 As shown in Figure 2B, a cycle of operation begins (block 210) when a viewer 10 

18 selects a web page 12 which has a HTML reference to web server system 16, that is. 

19 when a view-op occurs. It is noted that this occurs in real f me and it can take place 

20 thousands of times per second. Block 21 1 indicates that the web server system 1 6 

21 sends information concerning the view-op and related infomnation in the database 16B 

22 to the bidding agents 30. The bidding agents 30 compare the information about the 

23 view-op to the proposed bids that have been submitted by advertisers. That is. the 

24 bidding agents 30 detemiine if the characteristics of the view-op meet the criteria in the 

25 proposed bids and if so they submit bids to bid selection logic 16C (block 213). As 

26 shown by block 214, the bid selection logic 1 6C compares various bids and selects the 

9 
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1 highest bid and therefore an advertisement for display. The appropriate advertisement 

2 called for by the winning bid is then sent from database 1 6A to browser 1 1 (block 21 5). 
3 

4 Block 212 indicates that each advertiser submits proposed bids. Each bid includes 

5 various parameters that, for example, specify the type of web page on which the 

6 advertiser wants to advertise and an amount, (i.e. the dollar amount) which the 

7 advertiser is willing to pay for having a particular advertisement displayed 

8 

9 In order to understand the power of the type of system shown in Figures 1 and 2, it is 

10 Important to realize that the bidding agents 30 evaluate proposed bids in 

1 1 microseconds, that is. in real time. The rate at which "hits" on web pages occur (i.e. 

12 the rate at which viewers access web pages that have HTML reference to sen/er 

13 system 16) can be in the order of thousands per second. Thus, the evaluation of 

14 proposed bids is performed very quickly in real time. Proposed bids can contain 

15 parameters which specify that a proposed bid will in effect change in real time. For 

16 example a proposed bid might specify that for the first 1000 matching view-ops, the 

17 proposed bid will be five cents and for the next 1000 matching view-ops the proposed 

18 bid will be four cents. The actual submission of proposed bids by advertisers and the 

19 rate at which advertisers can change their proposed bids is measured in minutes 

20 compared to the rate at which the system evaluates proposed bids which is on the 

2 1 order of microseconds. 

22 

23 The operation of the browser 1 1 . the operation of the web server 14. and the manner 

24 in which web pages produce HTML references to web server system 16 using the 

25 HTTP protocol and HTML marie up language are described in numerous published 

26 books such as:"HTML Source Book A Complete Guide to HTML" by IAN S. Graham. 

10 
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1 published by John Wiley and Sons (ISBN 0 471-1 1849-4) or "The Internet Compete 

2 Reference" by Harley Hahn and Rick Stout, published by Osborne McGraw-Hill, ISBN 

3 0 07-881980-6. Numerous other books are also available which describe the HTTP 

4 protocol. Such books describe how a browser, such as 1 1. can access a web page, 

5 such as web page 12. which in turn has an HTML reference to a file (i.e. an 

6 advertisement) stored on a server such as advertising server system 16. 

7 

8 The present invention provides an additional parameter that is taken into account in 

9 determining which advertisement will be displayed in response to a particular view-op. 

10 The additional parameter provided by the present invention is a parameter that is 

1 1 based upon the effectiveness of a particular advertisement on a particular web site in 

12 comparison to the effectiveness of this same advertisement on the other web sites 

13 where it has been displayed. The following highly staictured and simplified example 

14 illustrates the operation of the present invention. The operation of the invention as 

1 5 applied to a "real-worid" situation will be explained later. 
16 

17 Consider the following situation; an advertiser wants to have an advertisement 

18 displayed 10.000 times per day for a 10 day period (that is, 100.000 time) In response 

19 to view ops that meet certain criteria. 

20 For this example assume: 

21 (a) that the advertiser bids ten cents for each of these view-ops. 

22 (b) that view-ops that meet the specifications in the bid are on average occurring on 

23 1 000 sites at a rate of 40 view-ops per day per site. 

24 (c) that the view-ops occur evenly spaced during the day and that the view ops occur 

25 in an even stream from the sites. That is the view-ops occur in an orderly sequence 

26 such as sitel. site2. site3 site 1000. site 1. site2. site3 site 1000. 

11 
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I (d) that for the view-ops on 500 of these sites, some other advertiser has a higher bid. 

2 

3 Thus there will be 500 sites, each receiving 40 view-ops per day which fit the ad's 

4 criteria and where this advertiser's bid is the highest bid. 

5 

6 With the prior art system, the advertisement would be displayed 20 times per day on 

7 each of the 500 sites. That is, the advertisement would be displayed 50 percent of the 

8 times that view-ops meeting the criteria occur. By displaying the ad 50% of the time 

9 that appropriate view-ops are presented the advertising campaign lasts the ten days in 

10 accordance with the original specifications provided by the advertiser. 

I I Note: 20 view-ops per day times 500 sites times 10 days equals 100,000 view-ops. 

12 

13 With the present invention the above example would be handled as follows: 

14 The first 1 000 opportunities to display the advertisement are chosen using the old 

15 technique described above. This is temied an initialization period and It is used to 

16 obtain some data upon which subsequent decisions can be based. 

17 

18 When the 1001st view-op is encountered the system makes the following calculation: 

19 Each site where the advertisement was presented during the initialization period is 

20 evaluated to determine the number of "click throughs" that resulted from the 

21 advertisements displayed on that site. Next the number of "click throughs" that would 

22 have resulted is calculated for each site based on the assumption that each 

23 opportunity to display on that site was taken. This gives a number which represents 

24 the "relative goodness" of each site. 

25 

26 Let us assume that the goodness numbers are as follows: 

12 

SUBSTITUTE SHEET (RULE 26) 



wo 00/38074 



PCTAJS99/29419 



For one hundred sites (called Sites A) the goodness is 10 



2 



For one hundred sites (called Sites B) the goodness is 8 



3 



For one hundred sites (called Sites C) the goodness is 5 



4 



For 200 sites the goodness is 1 



5 

6 The selection criteria for sites A is set to 1 00 percent. 

7 The selection criteria for sites B Is set to 80 percent 

8 The selection criteria for sites C is set to 50 percent 

9 

10 The selection criteria for the remaining sites is set to 10 percent in order to continue 

1 1 gathering data from these sites for future calculations. The percentages of all sites is 

12 chosen so that at the present rate of view-ops, the total view-ops specified in the bid 

13 will be reached in the desired time period. 

14 

15 The above calculation is re-made each time a new viewing opportunity is presented. 

16 Thus in the example given above the calculation is made approximately ninety nine 

17 thousand times. It should be noted that sites not used for advertisements as a result 

18 of the calculations made as described above are made available to the next lower 

19 bidder and that in the placement of advertisements on these sites, the process 

20 described above is repeated. 

21 

22 It might seem that with the present invention a great deal of calculating is made in 

23 order to determine which advertisement should be placed in response to a view-op. 

24 However, it should be considered that in practice advertisers pay up to a few cents for 

25 presenting 
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1 particular advertisements on particular sites. With modem day computers the cost of 

2 making the type of calculations required by the present invention are in the range of or 

3 less than mills (i.e. tenths of a cent) rather than cents 

4 

5 The present invention optimizes the placement of advertisements, that is, 

6 advertisements are placed on sites where they are most effective. As described 

7 above, the optimization is based upon "click-through" rate. It is noted that the system 

8 could similariy optimize placement of advertisements based on a wide variety of other 

9 criteria. For example, instead of making the calculations based upon click-through 

10 rate, the calculations could be made based upon a measure of telephone inquires 

1 1 made as a result of advertisements, or upon the number of sales that result directly 

12 related to an advertisement. Any measurable criteria specified by an advertiser could 

13 be used in place of the click through rate described above. It is also noted that as 

14 described above, the initial selection of what advertisement to place on a site is based 

15 upon a bidding or auction system. It is noted that the present invention could also be 

16 applied in situations where the iselection criteria is something other than a bidding 

17 system. However, the initial selection is made as to which advertisement to place in 

18 response to a view-op, optimization could be achieved by calculating the relative 

19 goodness of placing advertisements on various sites as described herein and using 

20 this parameter in the selection process. 

21 

22 In some circumstances, a system might not Include enough computational power to 

23 make a calculation each time a view-op occurs. In such a system, the calculations 

24 described herein could be made every other, every third, or on some other schedule. 

25 Naturally, limiting the frequency of the calculations would somewhat decrease the 

26 effectiveness of the system; 

14 
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1 

2 Figures 3A and 3B are flow diagrams showing the operation of the present invention. 

3 Figure 3A shows the operation of the invention during the initialization period. This 

4 period continues until an advertisement is displayed 1000 times (or until an 

5 advertisement has been displayed for a pre-speclfied percent of the total number of 

6 impressions desired). For the present embodiment it is assumed that each 

7 advertisement is scheduled for display at least ten thousand times. Thus the 

8 initialization period can extend for up to ten percent of the times that an advertisement 

9 is displayed. It is however, noted that in practice, most Internet advertisements are 

10 displayed many more than 1000 times, thus, the Initialization process takes much less 

1 1 than ten percent of the total view-ops. The length of the initialization period is 

12 ariDitrary, so long as it is long enough to give some valid data to use in the initial 

13 calculations. 

14 

15 During the initialization period the results achieved by each advertisement in the form 

16 of "click throughs" is evaluated. As previously explained, while the present 

17 embodiment utilizes "click throughs" as a measure of the effectiveness of an 

18 advertisement in certain situations other measurements could be used. For example, 

19 in a situation where an advertisement results In a request for literature, the number of 

20 requests for literature could be a measure. Other measures of the effectiveness of 

21 advertisements could also be devised, 

22 

23 After the initialization period the process continues as shown in Figure SB. The series 

24 of steps shown in Figure 38 is perfonmed as each view-op that meets a bid's 

25 specification becomes available. The steps show in Figure 3A and 38 will now be 

26 explained in detail. 

15 
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I 

2 The steps shown in Figure 3A are perfomied during the initialization period. As 

3 indicated by blocks 301. 303 and 305. when a view-op becomes available, its 

4 properties are compared to the properties set out in the various bids, and the highest 

5 matching bid Is selected. Next as indicated by block 307, a determination is made as 

6 to whether or not this view-op rs needed to meet the schedule set out in the winning 

7 bid. If it is not needed, this view op is assigned to the next lower matching bid as 

8 indicated by block 309. If it is needed to meet the schedule, a check is made to 

9 determine if the initialization period is complete. If the initialization is not complete, 

10 the advertisement is displayed as indicated by block 312. As indicated by block 315, if 

1 1 the initialization period is complete, the process switches to the procedure shown in 

12 Figure SB. 
13 

14 Figure 3B shows the procedure that is followed after the initialization period. Steps 

15 321. 323, and 325 are identical to the con^esponding steps shown in Figure 3A and 

16 previously explained. Next as indicated by block 331 , the system looks at the results 

17 achieved at each site where an advertisement was previously displayed and the 

18 results achieved are examined. In the simplest case this would be the number of 

19 "click-throughs" which resulted from the advertisement. That is, the number of times a 

20 viewer clicked on the advertisement in order to be linked to the advertiser's web site. 

21 The actual number of click-throughs is adjusted to take into account the fact that not 

22 each appropriate view-op was selected in step 327. For example, if: 

23 (a) the advertisement was displayed one hundred times on a particular site and 

24 five click throughs resulted. 

16 
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1 (b) only fifty percent of the view-ops had been selected for display of this 

2 advertisement (that is. only fifty percent of the view-ops were selected in 

3 previous steps 307 and 335). 

4 then the relative goodness number would be ""ten" for this site 
5 

6 Block 333 indicates that the selection or scheduling criteria for each site is set based 

7 upon the goodness numbers calculated in step 331 , The percentage of view-ops 

8 scheduled for each site is scaled so that these values are in proportion to the 

9 "goodness" numbers and so that the total number of placements desired by the 

10 advertiser will be met if the situation were to remain stable at the present values. It 

1 1 must however be recognized that while at each point these numbers are established 

12 on the basis that the situation will remain stable, the values are recalculated as each 

13 view-op occurs. 

14 

15 Block 335 indicates that a detenmination is then made based on the new scheduling 

16 and selection criteria. If it is determined that this view-op should be taken, the 

17 advertisement is displayed as indicated in block 339. After the advertisement is 

18 displayed, the system waits for the next appropriate view-op and the procedure is 

19 repeated. If the detemiination in block 335 results in a decision that the view-op 

20 should not be taken, the view-op is assigned to the next lower bid and the procedure is 

21 repeated for that bid. 

22 

23 The flow diagrams shown in Figure 3A and 3B can be programmed in any appropriate 

24 computer language. The particular language taken would be determined by the 

25 particular computer system being used. Fast personal computers and servers are 

17 
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1 available. Such servers would normally be programmed using a language such as 

2 C++. 

3 The actual coding of the steps shown in Figures 3A and 3B is conventional. 

4 

5 It Should be noted that it is herein assumed that a viewer always accesses the World 

6 Wide Web using the same browser, so that the cookie in a browser accurately reflects 

7 what a viewer has done. It is also assumed that only one viewer uses a particular 

8 browser, again so that the cookie in the browser accurately reflects what the particular 

9 vievi/er has done. Some inaccuracy in the calculations naturally results since the 

10 above assumptions are not always true. However, the resulting inaccuracy merely 

1 1 detracts from the overall efficiency of the advertising programs. Using the invention 

12 described herein nevertheless makes advertising more effective than It would be if the 

13 technique were not used. 

14 

15 While the invention has been shown and described with respect to a preferred 

16 embodiment thereof, the scope of the applicant's invention is limited only by the 

17 appended claims. Various changes in form and detail can be made without departing 

18 from the spirit and scope of the invention. 
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1 

2 i claim: 
3 

4 1 ) A system for making advertisements available to web sites on the Internet which 

5 includes: 

6 a web server which stores advertisements, 

7 means for supplying selection criteria for view-ops which have particular 

8 characteristics, 

9 bid selection logic which makes calculation as each view-op is presented to 

10 determines if an advertisement should be supplied in response to a partiojlar view-op. 

1 1 said calculations taking into account the results achieved by each display of the 

12 particular advertisement on the same site previously. 
13 

14 

15 2) An Internet advertising system which includes 

16 bid selection logic that schedules advertisements on the sites that meet bid 

17 specifications based upon the results achieved by displaying the same advertisement 

18 on sites previously. 
19 

20 3) The system recited in claim 2 wherein said bid section logic makes a calculation of 

21 said schedule when each view-op appears after an initialization period. 
22 

23 4) The method of supplying advertisements to web sites on the Worid Wide Web which 

24 includes the steps of comparing the properties of each view-op to the characteristics 

25 set out in a selection criteria for advertising, and which schedules advertisements on 

19 
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1 web sites based upon the results achieved by previous advertisements places on each 

2 of the web sites where the advertisement was previously displayed. 

3 

4 5) An Internet advertising system that includes: 

5 a web server system which stores advertisements and data bases, 

6 bidding agents which submit bids to display advertisements in view-ops which have 

7 certain specifications, and 

8 bid selection logic which decides which bid to accept for each particular view-op: 

9 said bid selection logic including evaluation logic operable when a view-op occurs 

10 which meets the specifications in a bid, for evaluating the comparative effectiveness 

11 of the particular advertisements on each of the sites on which the advertisement was 

12 previously displayed and wherein the frequency of the advertisement is increased on 

13 sites that have proved effective and decreased on sites that have a lower 

14 effectiveness. 

15 

16 6) The method recited in claim 4 wherein where after the properties of a view-op are 

17 compared to the characteristics set out in a plurality of bids for advertising, and the 

18 advertisement is displayed in response to the highest bid in accordance with a 

19 schedule. 

20 

21 7) The method recited in claim 6 wherein said results achieved are calculated based 

22 upon what would have happened if the advertisement here displayed on each 

23 appropriate view-op rather than in accordance with said schedule. 

24 

25 8) The method recited in claim 4 which includes an initialization period wherein said 

26 advertisement is not selected based upon the results previously achieved. 

20 
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1 

2 9) The method recited in claim 8 wherein after said initialization period, said results are 

3 calculated each time a view-op occurs. 

4 

5 10) The system recited in claim 5 wherein said evaluation logic is only operative after 

6 an evaluation period. 

7 

8 11) The system in claim 5 wherein said evaluation logic taken into consideration the 

9 action taken by a viewer in response to viewing an advertisement 
10 

11 12) The system recited in claim 1 wherein the selection criteria is a monetary bid. 
12 

13 13) The system recited in claim 4 wherein said section criteria is a monetary bid. 
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